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(54) Abstract Title 

Automatic repeat request (ARQ) scheme with adaptive forward error correction (FEC) 

(57) The invention provides a method for controlling errors using a hybrid ARQ scheme employing a 
simultaneous multiple copy mode (i.e. transmitting several copies of a cell in a single frame when 
re-transmission is requested) and adaptive forward error correction (FEC) in a wideband wireless ATM 
communication system. The error ratio of a forward channel is estimated using the state of a reverse channel 
and, on the basis of this estimation, an encoding ratio for the forward error correction is selected. FEC encoded 
data is then mapped or converged onto fixed length protocol data units (POUs) of the wireless link layer for 
transmission, with the mapping/convergence adapting to changes in the selected FEC encoding ratio (see 
figures 5 and 6). Using stronger FEC for poorer channels reduces the number of re-transmissions required, 
whereas a lower level of FEC for good channels maximises the available bandwidth. 
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1 

METHOD FOR CONTROLLING ERRORS IN LINK LAYER IN WIDEBAND 
WIRELESS COMMUNICATION AND COMPUTER READABLE MEDIA 

THEREFOR 

5 The present invention relates to a method for 

controlling errors in a link layer during wideband 
wireless communication, and more particularly, to a method 
for controlling the errors in a wireless link layer usi:?g 
a simultaneous multiple copy scheme and an adaptive 
10 forward error control scheme for a real time service 
during wideband wireless communication. 

In wideband communication using an optical cable, 
transmission error ratio is very low due to the stability 

15 of communication media. However, in the case of wireless 
communication, the transmission error ratio is higher than 
in communication through wire and the distribution of the 
error ratio is very variable, due to the characteristics 
of media. Therefore, the error controlling scheme is very 

20 important to wideband wireless communication. 

The error controlling scheme in the conventional 
wireless link layer is classified into a forward error 
correction (FEC) scheme for correcting errors in a 
25 wireless channel, an automatic repeat request (ARQ) scheme 
for performing re-transmission when errors are detected in 
received data, and a hybrid ARQ scheme where the above two 
methods are combined with each other. The ARQ scheme will 
be described first. 

30 

Figure 1 schematically shows processes of controlling 
errors in the link layer by the conventional ARQ method. 
In general, the ARQ scheme or a sliding window method is 
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used for controlling the errors in the link layer. There 
are various types of ARQ schemes. Here, a selective 
repeat method, which is a representative ARQ scheme, will 
be described . 

5 

As shown in Figure 1, a receiver 12 feeds back an 
acknowledgment (ACK) to a transmitter 10 when each cell 
(the transmission unit of the link layer) transmitted by 
the transmitter 10 is successfully received and feeds back 

10 a negative acknowledgment (NAK) , which indicates that a 
cell has been corrupted, when a cell transmitted by the 
transmitter 10 is not successfully received. A time delay 
taken to receive the ACK or the NAK from the receiver 12 
after the transmitter 10 transmits the cell is defined as * 

15 a round trip delay (RTD) 14. The receiver 12 generally 
uses a checksum in order to determine that a cell has been 
corrupted* A cyclic redundancy code (CRC) is used for the 
representative method for calculating the checksum. 

20 In Figure 1, the receiver 12 finds error in a third 

cell 16 and feeds back the NAK with respect to the 
corresponding cell to the transmitter 10. After the RTD, 
the transmitter 10 which received the NAK re-transmits 
"one" copy 16a of the third cell 16 to the receiver 12. 

25 Also, a corresponding cell 17a is re- transmitted with 
respect to a seventh cell 17 in which an error occurs. As 
a result, it is noted that a corresponding cell 19 is 
successfully received by the receiver 12. 

30 However, errors may occur in the re-transmitted cells 

16a and 18. In this case, the receiver 12 feeds back the 
NAK and the transmitter 10 re- transmits the corresponding 
cell 18a. 



3 



In the FEC scheme, when the receiver finds an error in 
a cell, the receiver does not request the transmitter to 
re-transmit the cell, but recovers or corrects the cell, 
5 However, severe overhead is caused by encoding all 
information required for recovering the error and 
inserting the encoded information in a transmitted cell. 
It is difficult to apply the FEC scheme as the size of the 
cell increases. Therefore, a hybrid ARQ scheme, which 
10 first recovers or corrects a certain number of errors by 
the FEC and then determines whether an error exists by the 
CRC is generally used, instead of the pure FEC scheme. 

Figure 2 schematically shows the structure of a * 
15 wireless cell according to the conventional hybrid ARQ 
scheme. The cell received through wire (a wire ATM cell), 
which is a protocol data unit (PDU) 20 of an upper layer, 
is encapsulated to a PDU 25 of the link layer for the 
wireless channel and then transmitted. Here, an 

20 asynchronous transfer mode (ATM) cell will be described. 

A wire ATM cell 20, including a header 21 of 5 bytes 
and a payload 22 of 48 bytes, has a fixed length of 53 
bytes . The header 21 . and the payload 22 of the wire ATM 

25 cell 20 are converged as they are to a header 21a and a 
payload 22a of the PDU of a wireless data link control 
layer (wireless DLC-PDU) , and then the CRC 23 and the FEC 
24 in order to control the error in the wireless channel 
are added for constituting the wireless DLC-PDU. Here, it 

30 is assumed that the wireless ATM DLC-PDU has a fixed 
length of 64 bytes, as proposed currently. Therefore, 
when it is assumed that the length of the CRC is 2 bytes, 
the length of the FEC is fixed to 9 bytes. Namely, a 
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fixed encoding ratio is used regardless of the state of a 
channel . 

Since a time delay corresponding to at least the RTD 
5 is required for the transmitter 10 to be informed of the 
error in the cell transmitted by the transmitter 10 from 
the receiver 12 and to re -transmit the cell to the 
receiver 12, the number of times of the re -transmission is 
extremely restricted in a real time service* However, 
10 resources can be wasted without successful transmission of 
a cell if only one copy is re-transmitted when a chance 
for re- transmitting the cell, in which the error occurs, 
is given. This is because the conventional method related 
to the ARQ error control scheme is mainly used for a non- 
15 real time service. 

Since a uniform encoding ratio is used regardless of 
the state of a channel in the conventional hybrid ARQ 
scheme, the efficiency of resources may be deteriorated in 
20 a case where the conventional hybrid ARQ scheme is used in 
the wireless channel in which the state of the channel 
relatively often changes. 

With a view to solve or reduce the above problems, it 
25 is an aim of preferred embodiments of the present 
invention to provide a method for controlling errors in a 
link layer using a simultaneous multiple copy scheme and 
an adaptive forward error control scheme, which is capable 
of satisfying quality of service (QOS) such as a cell 
30 propagation delay time and a cell loss ratio (CLR) for a 
real-time service as well as a non-real time service in a 
wideband wireless communication. 
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It is another aim of preferred embodiments of the 
present invention to provide recording media therefor. 

According to an aspect of the present invention, there 
5 is provided a method for controlling errors in a link 
layer in wideband wireless communication using an 
automatic repeat request (ARQ) scheme, in which a wideband 
wireless channel is used for communication between a first 
node and a second node, comprising the stepr.. of (a) 

10 estimating the error ratio of a forward (a direction in 
which a cell is transmitted "from the first node to the 
second node) channel using the state of a backward (a 
direction in which a cell is transmitted from the second 
node to the first node) channel , and transmitting a cell, 

15 in which a forward error correction (FBC) code having an 
encoding ratio that varies depending on the estimated 
error ratio is included in a protocol data unit (PDU) of a 
wireless link layer, through the forward channel and (b) 
re -transmitting the copy of a cell transmitted in the step 

20 (a) , when feedback information that indicates that an 
error exists in the cell transmitted in the step (a) is 
received through the backward channel. 

The PDU of the wireless link layer in the step (a) 
25 preferably has a fixed length regardless of the variable 
encoding ratio of the FEC code. 

In the step (b) , a plurality of copies of the cell to 

be transmitted in the step (a) are preferably re- 

30 transmitted using a simultaneous multiple copy method in 
the same frame. 
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According to another aspect of the present invention, 
there is provided a method for controlling errors in a 
link layer in wideband wireless communication using an ARQ 
scheme, in which a wideband wireless channel is used for 
5 communication between a first node and a second node, 
comprising the steps of (a) estimating the error ratio of 
a forward (a direction in which a cell is transmitted from 
the first node to the second node) channel through the 
state of a backward (a direction in which a cell is 

10 transmitted from the second node to the first node) 
channel, (b) determining a ratio in which the PDU of an 
upper layer is converged to the PDU of a wireless link 
layer on the basis of the error ratio of the forward 
channel estimated in the step (a) , (c) transmitting the 

15 cell of the PDU of the wireless link layer formed 
according to the convergence ratio determined in the step 
(b) through the forward channel, and (d) re- transmitting 
the copy of the cell transmitted in the step (c) when 
feed-back information which indicates that an error exists 

20 in the cell transmitted in the step (c) is received 
through the backward channel. 

Preferably, the PDU of the upper layer is the PDU of a 
wire ATM cell. 

25 

The step (a) preferably comprises the steps of (al) 
receiving a cell through the backward channel, (a2) 
determining whether an error exists in the cell received 
in the step (al) , and <a3) calculating the ratio of the 
30 number of cells determined to have errors in the step (a2) 
to the number of cells received in the step (al) during a 
predetermined time period, and estimating the ratio as the 
error ratio of the f orward channel . 



In the step (b) , when N and M are first and second 
positive integers and N is smaller than M, the convergence 
ratio is preferably determined to be 1:1 when the error 
5 ratio estimated in the step (a) is less than a 
predetermined threshold value and the convergence ratio is 
preferably determined to be N:M when the error ratio 
estimated in the step (a) is equal to or more than the 
predetermined threshold value. 

xo 

Preferably, in the step (b) , N is smaller than M by L 

Preferably, in the step (b) , a second threshold value, 
which is larger than the predetermined threshold value, is 

15 further set when the error ratio estimated in the step (a) 
is equal to or more than the predetermined threshold value 
and, when the error ratio estimated in the step (a) is 
equal to or more than the second threshold value, the 
convergence ratio, i.e., N/M, is determined to be less 

20 than the convergence ratio when the error ratio is less 
than the second threshold value by N/M, in the step (b) . 

Preferably, in the step (b) , a plurality of additional 
threshold values, which are larger than the predetermined 

25 threshold value, are further set when the error ratio 
estimated in the step (a) is equal to or more than the 
predetermined threshold value and, when the error ratio 
estimated in the step (a) is equal to or more than a 
threshold value among the plurality of additional 

30 threshold values, the convergence ratio, i.e., N/M, is 
determined to be less than the convergence ratio when the 
error ratio is less than the threshold value. 
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According to another aspect of the present invention, 
there is provided a method for controlling errors in a 
link layer in wideband wireless communication using an ARQ 
scheme, in which a wideband wireless channel is used for 
5 communication between a first node and a second node, 
comprising the steps of (a) estimating the error ratio of 
a forward (a direction in which a cell is transmitted from 
the first node to the second node) channel through the 
state of a backward (a direction in which the cell is 

10 transmitted from the second node to the first node) 
channel and determining the ratio in which the payload of 
the PDU of an upper layer is converged to the payload of 
the PDU of a wireless link layer on the basis of the 
estimated error ratio, (b) forming a cell to be 

15 transmitted through the forward channel by converging the 
header of the PDU of the upper layer to the header of the 
PDU of the wireless link layer, adding a checksum and a 
FEC code with respect to the header, converging the 
payload of the PDU of the upper layer to the payload of 

20 the PDU of the wireless link layer according to the 
convergence ratio determined in the step (a) , and adding a 
checksum and the PEC code with respect to the payload, (c) 
transmitting the cell formed in the step (b) through the 
forward channel, and (d) re- transmitting the copy of the 

25 cell transmitted in the step (c) when feedback information 
which indicates that an error exists in the cell 
transmitted in the step (c) is received through the 
backward channel. 

30 Preferably, in the step (b) , information for a 

wireless link and information on the convergence ratio 
determined in the step (a) are added to the header of the 
PDU of the upper layer and the header of the PDU of the 
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upper layer, to which the information for the wireless 
link and the information on the convergence ratio 
determined in the step (a) are added, is converged to the 
header of the PDU of the wireless link layer. 

5 

Preferably, in the step (b) , the header of the PDU of 
the upper layer is compressed and converged to the header 
of the PDU of the wireless link layer. 

10 Preferably, in the step (b) , the FEC code with respect 

to the header is encoded in an encoding method having a 
higher correction ratio than the PEC code with respect to 
the payload. 

15 Preferably, the PDU of the wireless link layer has a 

fixed length regardless of the convergence rate. 

Preferably, in the step (a) , when N and M are first 
and second positive integers and N is smaller than M, the 
20 convergence ratio is determined to be 1:1 when the 
estimated error ratio is less than a predetermined 
threshold value and the convergence ratio is determined to 
be N:M when the estimated error ratio is equal to or more 
than the predetermined threshold value, 

25 

and wherein, in the step (b) , when the convergence 
ratio is determined to be N:M in the step (a) , the FEC 
codes with respect to the header and the payload are 
encoded in an encoding method having a higher error 
30 correction ratio as the N/M of the . convergence ratio 
become smaller. 
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Preferably, in the step (a) , when N and M are first 
and second positive integers and N is smaller than M, the 
convergence ratio is determined to be 1:1 when the 
estimated error ratio is less than a predetermined 
threshold value and the convergence ratio is determined to 
be N:M when the estimated error ratio is equal to or more 
than the predetermined threshold value, and wherein, in 
the step (b) , when the convergence ratio is determined to 
be N:M in the step (a) , each header of the PDUs of the 
upper layer is converged to each header of the PDUs of the 
wireless link layer, the N payloads of the PDUs of the 
upper layer are partitioned into the M payloads of the 
PDUs of the wireless link layer and converged, the headers 
of the PDUs of the wireless link layer corresponding to 
the difference between N and M is newly constituted 
including information on the convergence rate. 

According to another aspect of the present invention, 
there is provided a method for controlling errors in a 
link layer in wideband wireless communication using an ARQ 
scheme, in which a wideband wireless channel is used for 
communication between a first node and a second node, 
comprising the steps of (a) partitioning the error ratio 
of the wideband wireless channel into a plurality of 
sections and estimating the error ratio of a forward (a 
direction in which a cell is transmitted from the first 
node to the second node) channel to belong to one of the 
plurality of predetermined sections through the state of a 
backward (a direction in which the cell is transmitted 
from the first node to the second node) channel, (b) 
determining the convergence ratio in which the payload of 
the PDU of an upper layer is converged to the payload of 
the PDU of a wireless link layer on the basis of the error 
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ratio of the forward channel estimated to belong to one of 
the plurality of sections in the step (a) and forming a 
cell according to the convergence ratio, to be transmitted 
through the forward channel, (c) newly adjusting allocated 
5 bandwidth when the convergence ratio determined in the 
step (b) changes due to the change of the section to which 
the error ratio estimated in the step (a) belongs, (d) 
transmitting the cell formed in the step (b) through the 
forward channel, and (e) re-transmitting the copy of the 
10 cell transmitted in the step (d) when feedback information 
which indicates that an error exists in the cell 
transmitted in the step (d) is received through the 
backward channel. 

15 Preferably, in the step (c) , the bandwidth to be 

allocated to the first node is automatically adjusted by 
the second node according to the state of the forward 
channel . 

20 Preferably, the step (c) comprises the steps of: 

(cl) the first node requesting the second node to 
allocate adjusted bandwidth according to the change in the 
convergence ratio determined in the step (b) ; and 

25 

(c2) the second node allocating adjusted bandwidth to 
the first node according to the request of the first node. 

According to another aspect of the present invention, 
30 there is provided a method for controlling errors in a 
link layer in wideband wireless communication using an ARQ 
scheme, in which a wideband wireless channel is used for 
communication between a first node and a second node, 
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comprising the steps of (a) estimating the error ratio of 
a forward (a direction in which a cell is transmitted from 
the first node to the second node) channel through the 
state of a backward (a direction in which the cell is 
5 transmitted from the second node to the first node) 
channel and determining the ratio in which the PDU of an 
upper layer is converged to the PDU of a wireless link 
layer on the basis of the estimated error ratio, (b) 
transmitting the cell of the PDU of the wireless link 

10 layer formed according to the convergence ratio determined 
in the step (a) through the fdrward channel, (c) receiving 
feedback information on the cell transmitted in the step 
(b) through the backward channel, and (d) re -transmitting 
a plurality of copies of the cell transmitted in the step 

15 (b) when feedback information that indicates that an error 
exists in the cell transmitted in the step (b) is received 
in the step (c) . 

In the step (d) , a plurality of copies of the cell 
20 transmitted in the step (b) are preferably re-transmitted 
in the same frame using a simultaneous multiple copy 
method. 

Preferably, the step (d) comprises the steps of: 

25 

(dl) determining the number of copies to be re- 
transmitted when feedback information that indicates that 
an error exists in the cell transmitted in the step (b) is 
received in the step (c) ; and 

30 

(d2) re -transmitting the copies of the cell 
transmitted in the step (b) , the number of which is 
determined in the step (dl) . 
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Preferably, in the step (dl) , the number of copies to 
be re -transmitted is determined according to the 
convergence ratio* 

According to another aspect of the present invention, 
there is provided a method for controlling errors in a 
link layer in wideband wireless communication using an ARQ 
scheme, in which a wideband wireless channel is used for 
communication between a first node and a second node, 
comprising the steps of (a) estimating the error ratio of 
a forward (a direction in which a cell is transmitted from 
the first node to the second node) channel through the 
state of a backward (a direction in which a cell is 
transmitted from the second node to the first node) 
channel and determining the ratio in which the PDU of an 
upper layer is converged to the PDU of a wireless layer on 
the basis of the estimated error ratio, (b) transmitting 
the cell of the PDU of the wireless link layer, which is 
formed according to the convergence ratio determined in 
the step (a) through the forward channel, (c) receiving 
feedback information on the cell transmitted in the step 
(b) through the backward channel, (d) newly adjusting 
additional bandwidth required for re- transmitting a 
plurality of copies of the cell transmitted in the step 
(b) in the same frame using a simultaneous multiple copy 
method when feedback information that indicates that an 
error exists in the cell transmitted in the step (b) is 
received in the step (c) , and (e) re- transmitting a 
plurality of copies of the cell transmitted in the step 
(b) in the same frame using a simultaneous multiple copy 
method. 
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In the step (d) , the second node preferably 
automatically adjusts the bandwidth to be additionally 
allocated to the first node when the second node finds 
that an error exists in the cell transmitted in the step 
5 (b) . 

The step (d) may comprise the steps of: 

(dl) the first node requesting the second node to 
10 allocate additionally adjusted bandwidth required for re- 
transmitting a plurality of copies of the cell transmitted 
in the step (b) in the same frame using a simultaneous 
multiple copy method; and 

15 (d2) the second node allocating the additionally 

adjusted bandwidth to the first node according to the 
request of the first node. 

According to another aspect of the present invention, 
20 there is provided a method for controlling errors in a 
link layer in a wideband wireless communication using an 
ARQ scheme, in which a wideband wireless channel is used 
for communication between nodes, comprising the steps of 
(a) forming a cell by converging the PDU of an upper layer 
25 to the PDU of a wireless link layer, (b) transmitting the 
cell constituted in the step (a) , (c) receiving feedback 
information on the cell transmitted in the step (b) , and 
(d) re -transmitting a plurality of copies of the cell 
transmitted in the step (b) in the same frame using a 
30 simultaneous multiple copy method when feedback 
information that indicates that an error exists in the 
cell transmitted in the step (b) is received in the step 
(c) . 
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The step (d) preferably comprises the steps of: 

(dl) newly adjusting additional bandwidth required for 
5 re -transmitting the plurality of copies of the cell 
transmitted in the step (b) in the same frame using a 
simultaneous multiple copy method when feedback 
information that indicates that an error exists in the 
cell transmitted in the step (b) is received in the step 
10 (c) ; and 

(d2) re- transmitting the plurality of copies of the 
cell transmitted in the step (b) in the same frame using 
the simultaneous multiple copy method, 

15 

According to another aspect of the present invention, 
there is provided a computer readable recording media in 
which programs for executing the steps of (a) estimating 
an error ratio of a forward (a direction in which a cell 

20 is transmitted from the first node to the second node) 
channel through the state of a backward (a direction in 
which a cell is transmitted from the second node to the 
first node) channel and transmitting a cell, in which a 
FEC code having a variable encoding ratio according to the 

25 estimated error ratio is included in the PDU of a wireless 
link layer, through the forward channel and (b) re- 
transmitting the copy of the cell transmitted in the step 
(a) when feedback information which indicates that an 
error exists in the cell transmitted in the step (a) is 

30 received through the backward channel, by computers, are 
recorded, in wideband wireless communication for 
controlling errors in a link layer using an ARQ scheme, in 
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which a wideband wireless channel is used for 
communication between a first node and a second node. 

According to another aspect of the invention, there is 
provided a computer readable recording media in which 
programs for executing the following steps by computers 
are recorded, in wideband wireless communication for 
controlling errors in a link layer using an ARQ scheme, in 
which a wideband wireless channel is used for 
communication between a first node and a second node; 

(a) estimating the error ratio of a forward (a 
direction in which a cell is transmitted from the second 
node to thei first node) channel through the state of a 
backward (a direction in which a cell is transmitted from 
the second node to the first node) channel; 

(b) determining a ratio to which the PDU of an upper 
layer is converged to the PDU of a wireless link layer, on 
the basis of the error ratio of the forward channel 
estimated in the step (a) ; 

(c) forming a cell to be transmitted through the 
forward channel by converging the PDU of the upper layer 
to the PDU of the wireless link layer according to the 
convergence ratio determined in the step (b) ; 

(d) transmitting the cell formed in the step (c) 
through the forward channel; 

(e) receiving feedback information on the cell 
transmitted in the step (d) through the backward channel; 
and 



17 



(f) re-transmitting the copy of the cell transmitted 
in the step (d) according to the ARQ scheme when feedback 
information that indicates that an error exists in the 
cell transmitted in the step (d) is received in the step 
(e) . 

Preferably, the step (a) comprises the steps of: 

(al) receiving a cell through the backward channel; 

(a2) determining whether an error exists in the cell 
received in the step (al) ; and 

(a3) cal collating the ratio of the number of cells 
determined to have errors in the step (a2) to the 
plurality of cells received in the step (al) during a 
predetermined time period and estimating the ratio to be 
the error ratio of the forward channel. 

Preferably, in the step (b) , when N and M are first 
and second positive integers and N is smaller than M, the 
convergence ratio is determined to be 1:1 when the error 
ratio estimated in the step (a) is less than a 
predetermined threshold value and the convergence ratio is 
determined to be N:M when the error ratio is equal to or 
more than the predetermined threshold value. 

Preferably, in the step (c) , the cell to be 
transmitted through the forward channel is formed by 
adding a checksum and a FBC code with respect to a header 
after compressing and then converging the header of the 
PDU of the upper layer to the header of the PDU of the 
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wireless link layer and then adding a checksum and a FEC 
code with respect to a payload after converging the 
payload of the PDU of the upper layer to the payload of 
the PDU of the wireless link layer according to the 
5 convergence ratio determined in the step (b) . 

Preferably, the step (c) further comprises a step (g) 
of newly adjusting allocated bandwidth when the 
convergence ratio determined in the step (b) is changed 
10 due to the change in the error ratio estimated in the step 
(a) . 

Preferably, in the step (f ) , the plurality of copies 
of the cell transmitted in the step (d) are re-transraitted * 
15 in the same frame using a simultaneous multiple copy 
method when feedback information which indicates that an 
error exists in the cell transmitted in the step (d) is 
received in the step (e) . 

20 Preferably, the step (f) comprises the steps of: 

(fl) newly adjusting additional bandwidth required for 
re- transmitting the plurality of copies of the cell 
transmitted in the step (d) in the same frame using a 
25 simultaneous multiple copy method when feedback 
information which indicates that an error exists in the 
cell transmitted in the step (d) is received in the step 
(e) ; and 

30 (f2) re -transmitting the plurality of copies of the cell 
transmitted in the step (d) in the same frame using a 
simultaneous multiple copy method. 
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According to another aspect of the present invent ion , 
there is provided computer readable recording media in 
which programs for executing the steps of (a) estimating 
the error ratio of a forward (a direction in which a cell 
5 is transmitted from the second node to the first node) 
channel through the state of a backward (a direction in 
which a cell is transmitted from the second node to the 
first node) channel, (b) determining a ratio to which the 
PDU of an upper layer is converged to the PDU of a 

10 wireless link layer, on the basis of the error ratio of 
the forward channel estimated in the step (a), (c) forming 
a cell to be transmitted through the forward channel by 
converging the PDU of the upper layer to the PDU of the 
wireless link layer according to the convergence ratio 

15 determined in the step (b) , (d) transmitting the cell 
formed in the step (c) through the forward channel, (e) 
receiving feedback information on the cell transmitted in 
the step (d) through the backward channel, and (f) re- 
transmitting the plurality of copies of the cell 

20 transmitted in the step (d) using a simultaneous multiple 
copy method in the same frame when feedback information 
that indicates that an error exists in the cell 
transmitted in the step (d) is received in the step (e) , 
by computers, are recorded, in wideband wireless 

25 communication for controlling errors in a link layer using 
an ARQ scheme, in which a wideband wireless channel is 
used for communication between a first node and a second 
node. 

30 For a better understanding of the invention, and to 

show how embodiments of the same may be carried into 
effect, reference will now be made, by way of example, to 
the accompanying diagrammatic drawings in which: 
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Figure 1 schematically shows processes of controlling 
the error in a link layer by a conventional automatic 
repeat request (ARQ) scheme; 

5 

Figure 2 schematically shows the structure of a 
protocol data unit (PDU) of a wireless link layer 
according to the conventional hybrid ARQ scheme; 

10 Figure 3 schematically shows the entire structure of a 

wideband wireless communication network according to an 
embodiment of the present invention; 

Figure 4 schematically shows the ARQ scheme using a - 
15 simultaneous multiple copy scheme according to an 
embodiment of the present invention; 

Figure 5 schematically shows the structure of a PDU of 
a wireless link layer according to an embodiment of the 
20 present invention; 

Figure 6 schematically shows the structure of a PDU of 
a wireless link layer according to another embodiment of 
the present invention; 

25 

Figure 7 is a flowchart showing a method for 
controlling the errors in a link layer in wireless 
wideband communication according to a preferred embodiment 
of the present invention; 

30 

Figure 8 schematically shows a resource allocation and 
request mechanism between a base station and a mobile 
station. 
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Figure 3 schematically shows the entire structure of a 
wideband wireless communication network according to an 
embodiment of the present invention. Figure 3 shows an 
5 asynchronous transfer mode (ATM) network as example, which 
is a representative wideband communication network. 
However, the present invention is not restricted to this. 

As shown in Figure 3,, terminal devices 30 through 3 On 
10 and mobile stations 32 through 32m are connected by a wire 
channel. An optical cable is "generally used as the medium 
of the wire channel. AIM cells 31 through 31n, which are 
the transmission units in a link layer, have a fixed 
length of 53 bytes. The mobile stations 32 through 32m • 
15 and the base station 34 are connected by a wireless 
channel. The present invention relates to a method for 
controlling errors in the link layer with respect to 
wireless ATM cells 33 through 33m or other wireless cells 
transmitted within a wireless channel section. The cell, 
20 which is transmitted by the terminal devices 30 through 
3 On and reaches the base station 34 via the mobile 
stations 32 through 32m, is converted into a wire ATM cell 
35 and is transmitted to a final destination node through 
an ATM network 36. However, the present invention can be 
25 applied to direct communication between two nodes 
connected to each other by the wireless channel. 

From the point of view of the wireless link layer 
between the mobile station 32 and the base station 34, the 
30 protocol data unit (PDU) of the upper layer in the 
embodiment shown in Figure 3 is the wire ATM cell 35. It 
is assumed that the PDU of the upper layer is the ATM cell 
in the embodiments of the present invention which will be 
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described hereinafter. However, the present invention is 
not restricted to this. 

In a wideband wireless communication system including 
the wireless ATM, unlike in a general digital 
communication system, the cycle of one frame is longer 
than a round trip delay (RTD) in many cases although the 
cycle of one frame is several milliseconds (ms) , which is 
relatively short, due to high speed data transmission 
rate. A transmitted cell can be fed back in one frame in 
such an environment. Therefore, the method for 
controlling errors in the link layer can be applied to a 
real time service. However, the present invention is not 
restricted to such an environment. 

In the wireless channel whose state changes at any 
time and whose bit error ratio significantly varies unlike 
in the wire channel, it is basically difficult to provide 
an excellent QOS by one error controlling method. 
Therefore, an adaptive error controlling method which can 
adapt in accordance with the state of the channel is 
required. 

It is necessary to estimate the state of the channel 
in order to use the adaptive error controlling method in 
accordance with the state of the channel. It is ideal 
that a cell receiver estimates the state of the channel 
and informs a transmitter of the state of the channel 
without errors. However, it is difficult to guarantee the 
reliability of feedback information in the wireless 
channel and it is difficult for the transmitter to rapidly 
react when the state of the channel fluctuates or high 
speed data is transmitted. 
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With the above in mind, in the embodiment of the 
present invention described, a method, where the 
transmitter estimates the state of a forward (a direction 
from which the transmitter transmits a cell) channel 
through the state of a backward (a direction to which the 
transmitter receives a cell) channel , is used* Since each 
frame is classified into a forward part and a backward 
part in a time division multiple access/time division 
duplexing (TDMA/TDD) configuration, which is provided as 
the standard of the wireless ATM, it is possible to 
estimate the state of the forward channel through 
information on the backward channel. Considering the 
short length of the frame and high speed transmission 
ratio in the wideband wireless communication, it can be 
considered that the state of the channel rarely changes in 
one frame. A detailed method of estimating the channel 
will be described in Figure 7. 

In order to guarantee the optimal performance of the 
channel and to guarantee the minimum delay time, the 
number of re-transmission attempts must be reduced by 
increasing the probability of correcting forward errors by 
using more error controlling bits as the state of the 
channel becomes poorer, and waste of resources must be 
minimized by using less error controlling bits when the 
state of the channel becomes better. However, since the 
current ATM cell size is fixed, a scheme of segmenting the 
PDU of the upper layer and converging the segmented PDU to 
the PDU of a wireless data link control (DLC) layer (DLC- 
PDU) is used in order to use a number of error control 
bits which varies according to the error ratio of the 



24 



channel- A detailed method of determining a convergence 
ratio (or a mapping rate) will be described in Figure 7. 

A method of constituting the wireless DLC-PDU when the 
mapping rates are 1:1 and 2:3 will now be described. 

Figure 5 schematically shows the structure of the - PDU 
of the wireless link layer when the mapping ratio is 1:1, 
according to an embodiment of the present invention. 
Here, a wire ATM cell having a length of 53 bytes, which 
is the current standard, and the wireless DLC-PDU having a 
length of 64 bytes, which is 1 provided as the standard of 
the wireless ATM cell, will be taken as examples. 

In the present embodiment, a case where the mapping 
ratio is 1:1 means a normal operation mode state in which 
the error ratio of the wireless channel is equal to or 
less than a predetermined threshold value. In this case, 
a PDU 50 of one wire ATM cell is converged to one wireless 
DLC-PDU 55. 

In the present embodiment, a header 51 and a payload 
52 of the PDU 50 of the upper layer are separately 
converged to the wireless DLC-PDU 55 and cyclic redundancy 
code (CRC) encoding and forward error correction (FEC) 
encoding are performed on the header 51 and the payload 
52. Namely, as shown in Figure 5, when the mapping ratio 
is 1:1, the header 51 of the PDU 50 of the upper layer is 
converged to a header 51a of the wireless DLC-PDU 55, and 
a CRC 51b and an FEC 51c with respect to the header are 
added. The payload 52 of one PDU 50 of the upper layer is 
directly converged to a payload 52a of one wireless DLC- 
PDU 55, and a CRC 52b and an FEC 52c with respect to the 
payload are added. 
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Since the header 51 of the PDU 50 of the upper layer 
can be compressed by a simple method such as masking 
without using a complicated algorithm, it is preferable 
that the header 51 is compressed and is converged to the 
header 51a of the wireless DLC-PDU 55. Also, a DLC 
connection identification number required for transmission 
in a wireless section, information on segmentation and 
reassembly (SAR) , and information on the sequence number 
of an automatic repeat request (ARQ) protocol, etc. can be 
included in the header 51a of the wireless DLC-PDU 55. A 
CRC 51b used for detecting the error in a wireless ATM 
cell header is generally constituted of 2 bytes. 

In the present embodiment, the payload 52 of one PDU 
50 of the upper layer is converged to a payload 52a of one 
wireless DLC-PDU 55 since the mapping ratio is 1:1. 
However, in other embodiments, the payload of the PDU of 
the upper layer is segmented into parts having a length 
which depends on the state of the channel, and the 
segmented parts of the payload are converged. The CRC 52b 
and FEC 52c of the payload encode only payloads. 

In general, the CRC is encoded in order to determine 
whether errors occur in corresponding data, and the FEC is 
encoded so as to recover an original bit value by 
correcting the error within an appropriate bit error ratio 
range depending on the encoding rate. Therefore, in a 
hybrid ARQ method where the CRC and the FEC are used 
together, errors within a certain bit error ratio range 
are firstly corrected by the FEC and they are secondly 
checked by the CRC. Anyone skilled in the art will 
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understand a detailed method of encoding the CRC and the 
FEC. 

Since the header and the payload of a cell are each 
affected differently by errors, it is preferable that the 
header and the payload have different levels of error 
coping ability, respectively* Namely, FEC, which can 
strongly cope with errors, is preferably used for the 
header, and FEC having a weaker error correcting ability 
than that for the header is preferably applied to the 
payload. 

It is preferable that error coping ability is improved 
by continuously changing the encoding ratio applied to the 
header and the payload of the cell in the wireless channel 
environment, where the state of the channel changes 
frequently. When the FEC encoding method having strong 
error correcting ability is used, the bandwidth efficiency 
of a channel deteriorates since an actual transmission 
amount of effective data is reduced as the length of an 
FEC code increases. However, the number of re- 
transmission attempts caused by the error in the cell can 
be reduced due to the strong error correcting ability. 
When the FEC encoding method having weak error correcting 
ability is used, the bandwidth efficiency is improved. 
However, the number of re-transmission attempts caused by 
the error in the cell may increase due to relatively weak 
error correcting ability. Therefore, it is preferable 
that an FEC encoding method having stronger error 
correcting ability is used when the state of the channel 
becomes poorer. 
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When the PEC encoding method having the strong error 
correcting ability is used when the state of the channel 
is good, the inefficiency caused by deterioration of the 
bandwidth efficiency outweighs the efficiency caused by 
5 reduction of the number of re- transmission attempts due to 
the error in the cell. Therefore, the performance of an 
entire system will deteriorate. In contrast, when an FEC 
encoding method having the weak error correcting ability 
is used when the state of the channel is poor, the 

10 inefficiency caused by the increase in the number of re- 
transmission attempts due to the error in the cell 
outweighs the increase in bandwidth efficiency. 
Accordingly, the performance of the entire system 
deteriorates and the average propagation delay time of a * 

15 cell increases. Therefore, the optimal encoding ratio is 
an important factor which determines the performance of 
the system. 

The structure of the wireless DLC-PDU according to the 
20 embodiment of the present invention in a case where the 
state of the channel is poor will now be described, taking 
as an example a case where the mapping ratio is 2:3. 
Figure 6 schematically shows the structure of the PDU of 
the wireless link layer when the mapping ratio is 2:3 
25 according to another embodiment of the present invention. 
In the embodiment of Figure 6, it is assumed that the PDU 
of the upper layer is the wire ATM cell and that the 
length of the wireless DLC-PDU is standard 64 bytes. 
However, the present invention is not restricted to this. 

30 

As shown in Figure 6, the header and the payload of a 
PDU 60 of the upper layer are separately converged to the 
header and the payload of a wireless DLC-PDU 68 when the 
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mapping ratio is N:M (N and M are positive integers and N 
is smaller than M) , like in the case where the mapping 
ratio is 2:3. 

In the case of the header, headers 61 and 64 of the 
PDU 60 of the upper layer are compressed and converged to 
headers 61a and 64a of the wireless DLC-PDU, and CRCs 61b 
and 64b, and FECs 61c and 64c are added, like in the case 
where the mapping ratio is 1:1. Here, the compressed 
headers 61a and 64a and the CRCs 61b and 64b of the 
wireless DLC-PDU 68 are formed by a similar method to the 
method used for the case where the mapping ratio is 1:1. 
However, the FECs 61c and 64c of the headers are encoded 
by a method having stronger error correcting ability than 
the method used for the case where the mapping ratio is 
1:1. This is because the FEC having the stronger encoding 
ratio is advantageous in the case where the state of the 
channel is poor. Therefore, the FECs 61c and 64c of the 
headers of the DLC-PDU 68 in Figure 6 are longer than the 
FEC 51c of the header of the DLC-PDU in Figure 5. 

In the case of the payload, the payload of the PDU 60 
of the upper layer is segmented into pieces and converged 
to the payload of the wireless DLC-PDU 68 unlike in the 
case where the mapping ratio is 1:1. Figure 6 shows that 
2/3 of the front end 62 of the first payload of the PDU 60 
of the upper layer is converged to a first payload 62a of 
the wireless DLC-PDU 68, that 1/3 of the rear end 63 of 
the first payload of the PDU 60 of the upper layer and 1/3 
of the front end 65 of the second payload are converged to 
second payloads 63a and 65a of the wireless DLC-PDU 68, 
and that 2/3 of the rear end 67 of the second payload is 
converged to a third payload 67a of the wireless DLC-PDU 
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68. CRCs 62b, 6365b, and 67b of the respective payloads 
are encoded by the same method as the method shown in 
Figure 5. However, FECs 62c, 6365c, and 67c are encoded 
so as to have a stronger encoding ratio than in the case 
5 where the mapping ratio is 1:1. Therefore, the ratio of 
the length of the FECs 62c, 6365c, and 67c to the length 
of the payload of the DLC-PDU 68 in Figure 6 is larger 
than the ratio of the length of the FEC 52c to the entire 
length of the payload of the DLC-PDU 55 in Figure 5. An 
10 encoding ratio having weaker error correcting ability than 
the encoding ratio applied to the FECs 61c , 64c f and 66c 
of the header is applied to the FECs 62c, 6365c, and 67c 
of the payload. 

According to the method described above, in the 
embodiment of the present invention, the additional length 
of the FEC, which increases for strong error correction, 
is compensated for by segmenting the payload of the upper 
layer and converging the segmented payloads to the 
wireless DLC-PDU. Therefor, in the present embodiment, in 
order to guarantee optimal performance and a minimum cell 
delay time, the length of the wireless DLC-PDU is 
maintained to be always uniform although variable encoding 
rates are used according to the state of the channel. 

When the mapping ratio of N:M is applied like in the 
present invention, it is necessary to add new header 
sections 66a, 66b, and 66c to the wireless DLC-PDU 68. 
Namely, the headers 66a of the wireless DLC-PDU, whose 
number corresponds to the difference between N and M (l in 
the example of Figure 6) , is newly formed to include 
information such as the mapping ratio and is combined with 
the corresponding payload 67a. In the present embodiment, 
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the additional header 66a is located at the end. However, 
it is apparent to anyone skilled in the art that the newly 
formed additional header may be located at the start . 

The structure of the DLC-PDU using encoding rates that 
5 vary according to the state of the channel has been 
described. A simultaneous multiple copy scheme will now 
be described. 

Figure 4 schematically shows the ARQ scheme using the 
10 simultaneous multiple copy scheme according to an 
embodiment of the present invention. 

According to the conventional ARQ, when a transmitter 
receives a negative acknowledgment (NAK) with respect to a 

15 transmitted cell after a round trip delay {RTD) , only one 
copy of the originally transmitted cell is re -transmit ted. 
However, in the case of a real time service, when an error 
occurs in the re -transmitted cell, even though a 
corresponding cell is successfully received by a receiver 

20 at the end, the case in which the corresponding cell must 
be abandoned may occur because the allowed propagation 
delay time of each cell for the real time service is 
exceeded due to the lapse of the accumulated RTD. 

25 Therefore, in order to reduce the probability of an 

error occurring again in the cell where the error once 
occurred, that is, in order to minimize the average 
propagation delay time, the multiple copy scheme of 
transmitting a plurality of copies is used. The method of 

30 performing the multiple copy scheme is classified into a 
method of sequentially re -transmit ting each copy of a cell 
in continuous frames (a general multiple copy mode) 
without allocation of additional bandwidth, that is, 
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maintaining the previously allocated bandwidth, and a 
method of additional bandwidth being allocated and 
simultaneously re- transmitting a plurality of copies in 
the same frame (a simultaneous multiple copy mode) . 

In the general multiple copy mode, it is possible 10 
increase the throughput of resources and to reduce the 
average cell propagation delay time, using only a given 
amount of bandwidth, in the case of a non-real time 
service in which cell propagation delay is not restricted. 
However, when the length of a frame is long, there are 
limitations in providing the real time service by the 
general multiple copy scheme. This is because the general 
multiple copy mode has a problem in that the transmission 
of normally generated cells is additionally delayed since 
re -transmit ting the cell in which the error has occurred 
in the ARQ scheme means delaying the transmission of the 
normally generated cells. 

In particular, when the general multiple copy mode is 
used for the real-time service in the wireless channel in 
which the state of the channel is variable, a serious 
problem may be caused by stopping the transmission of 
newly generated cells in order to re -transmit the 
plurality of copies of the cell in which the error has 
occurred. Namely, the probability that the newly 
generated cells are abandoned by excessive cell 
propagation delay is higher, than the probability that the 
cells are abandoned due to errors which occur during 
transmission, even when the state of the channel slightly 
deteriorates. Accordingly, the system may become 

unstable . 
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Therefore, it is required that the time delay 
additionally caused by performing re- transmission is 
dependant on the propagation delay of the channel and the 
number of re -transmission attempts, for protocol stability 
5 that is needed to support real time service. For this, a 
method of additional bandwidth being allocated and 
transmitting a plurality of multiple copy cells in the 
same frame when re-transmission is performed, is the 
simultaneous multiple copy mode* In the simultaneous 
10 multiple copy mode, newly generated cells do not undergo 
transmission delay caused by the re-transmission of error 
cells. 

As a result, when the general multiple copy mode ARQ 
protocol suitable for the non-real time service is used 
for the real time service, various problems can be caused. 
Therefore, in the embodiment of the present invention, the 
simultaneous multiple copy mode is used. Namely, cell 
transmission delay conditions which are required for the 
real time service can be satisfied, and a cell loss ratio 
can be minimized by additional bandwidth being allocated 
for multiple copies of a cell and transmitting the 
multiple copies of the cell in one frame. The operation 
of the multiple copy mode will be described with reference 
to Figure 4. 

As shown in Figure 1, the receiver 12 sends an ACK or 
NAK to the transmitter 10 with respect to each cell 
transmitted by the transmitter 10. However, in the 
30 simultaneous multiple copy mode, when the receiver 12 
finds errors in received third and seventh cells 41 and 42 
and feeds back NAKs corresponding to the corrupted cells 
to the transmitter 10, the transmitter 10 which received 



15 



20 



25 



33 



the NAK after the lapse of the RTD re- transmits a 
plurality of copies 41a, 41b, 42a, and 42b of the 
corresponding cells to the receiver 12 in the same frame. 
In order to re- transmit the plurality of copies in the 
same frame, additional bandwidth must be allocated, which 
will be described in Figure 7. 

Figure 4 shows an example in which two copies are re- 
transmitted* However, the number of copies can vary 
according to the state of the channel and the kind of 
application. Figure 4 shows that the receiver 12 
successfully receives one 44 of the third cells 41a and 
41b transmitted in the simultaneous multiple copy method 
and erroneously receives the other 43. In this case, 
Figure 4 shows that the ACK is sent, which is observed 
with respect to one whole frame. To be specific, a NAK is 
sent with respect to the error cell 43 and an ACK is sent 
with respect to the successful cell 44 in one frame. When 
an ACK is sent with respect to at least one of the 
multiple transmitted cells, the transmitter 10 considers 
that the corresponding cell was successfully received. 
Figure 4 shows that a receiver successfully receives the 
corresponding cells 45 and 46 with respect to the two 
copies 42a and 42b of the seventh cell. 

The structure of the DLC-PDU according to the variable 
encoding ratio and the simultaneous multiple copy method, 
according to the embodiment of the present invention, have 
been described. A method for controlling errors in 
wideband wireless communication according to a preferred 
embodiment of the present invention using the structure of 
the DLC-PDU and the simultaneous multiple copy method will 
now be described. 
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Figure 7 is a flowchart describing a method for 
controlling the errors in a link layer in wireless 
wideband communication according to the present invention. 

5 In general, it is preferable that the type of error 

controlling scheme used depends on the kind of service in 
the error controlling protocol in the link layer. This is 
because the QOS to be satisfied significantly varies for 
different services, since the characteristics of the 

10 respective services are different from each other. The 
different kinds of services include a constant bit ratio 
(CBR) service such as voice, a real-time* variable bit 
ratio (RT-VBR) service and a non real-time variable bit 
ratio (NRT-VBR) service such as a moving picture, and an 

15 available bit rate/unspecified bit ratio (ABR/UBR) service 
such as a data communication. 

Therefore, it is preferable that different error 
controlling schemes are applied to the respective services 

20 in converging the service of each upper layer to the 
wireless DLC-PDU. In general, in the ATM, each service 
forms one session and each session forms a virtual circuit 
(VC) in each frame. Therefore, it is preferable that the 
error controlling method according to the present 

25 invention is performed in each VC base. 

First and second nodes are set in order to describe 
the method for controlling the errors in the* Link layer 
and the error controlling method is described focusing on 
30 the first node. However, the embodiments of the present 
invention can also be applied to the second node. 
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A direction in which the cell is transmitted from the 
first node to the second node is referred to as a forward 
direction, and a direction in which the cell is 
transmitted from the second node to the first node is 
5 referred to as a backward direction* However, since the 
embodiments of the present invention can be symmetrically 
applied to the first and second nodes as mentioned above, 
an upward link in which a cell is transmitted from the 
mobile station 32 to the base station 34 as shown in 
10 Figure 3 can be the forward direction or the backward 
direction in the present embodiment, which is apparent to 
anyone skilled in the art. 

The present invention includes two main steps each 
15 comprised of several sub-steps. A first step (steps 70 
through 74) includes estimating the error ratio of the 
forward channel through the state of the backward channel, 
constituting the DLC-PDU which includes a forward error 
correction (FEC) code having an encoding ratio which 
20 varies according to the estimated error rate and 
transmitting the DLC-PDU through the forward channel. A 
second step (steps 75 through 79) includes re-transmitting 
the plurality of copies of the corresponding cell in the 
same frame in the simultaneous multiple copy mode when a 
25 NAK is received with respect to the corresponding cell 
through the backward channel. Here, the DLC-PDU has an 
encoding ratio which varies according to the state of the 
channel, however, has a fixed length. The respective 
steps will now be described. 

30 

Processes of estimating the error ratio of the channel 
and determining a convergence ratio (or mapping rate) will 
now be described. The first node receives cells 
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transmitted through the backward channel (step 70) , checks 
whether errors exist in the received cells, and sends an 
ACK/NAK with respect to the corresponding cell to the 
second node. A channel estimation processor (CEP) (refer 
to Figure 8) , which exists in the first node (and in the 
second node, as a matter of course) and independently 
operates, calculates the ratio of NAKs among the cells 
received during a certain period (or the size of a window) 
and estimates the calculated ratio as the error ratio of 
the forward channel (step 71a) . As mentioned above, it is 
possible to estimate the state of the forward channel 
through backward information in the TDMA/TDD- 
conf iguration . 

The estimated forward channel error ratio is 
represented in Equation 1. 

P e (estimation) = = — — — . . . ( 1 ) 

Here, P e (estimation) represents the estimated error ratio 
of the channel. T w represents the size of a window. N ack 
and Nnak represent the number of times the ACK is 
transmitted during a corresponding window size and the 
number of times the NAK is transmitted during the 
corresponding window size, respectively. 

A ratio in which the PDU of the upper layer is mapped 
to the PDU of the wireless link layer is determined on the 
basis of the error ratio estimated as shown in Equation 1 
(step 71b) . 
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When the estimated error ratio is less than a 
predetermined threshold value, namely, when the error 
ratio of the channel is very low, the ratio to which the 
PDU of the upper layer is converged to the wireless DLC- 
5 PDU is determined to be 1:1. 

However, when the estimated error ratio is equal to or 
more than a predetermined threshold value (an FEC enhrjaced 
mode) , it is necessary to improve the forward error 

10 correcting ability by using a stronger FEC. However, it 
is necessary to reduce the payload due to the increased 
length for the stronger FEC in order to maintain the 
length of the fixed DLC-PDU. In order to do this, the 
payload of the PDU of the upper layer is segmented and the 

15 segmented payloads are converged into the payload of the 
wireless DLC-PDU. For example, when the convergence ratio 
is determined to be 2:3 f the payloads of the two PDUs of 
the upper layer are converged to the three DLC-PDUs of the 
wireless layer. 

20 

Namely, determining the mapping ratio to be N:M means 
that the payloads of the N PDUs of the upper layer are 
converged to the M DLC-PDUs of the wireless layer. 
Therefore, in the case where the mapping ratio of the 

25 normal operation mode is 1:1, when the mapping ratio in 
the FEC enhanced mode is expressed as N:M (N and M are 
positive integers), N is always smaller than M. When the 
estimated error ratio becomes higher, a mapping ratio, 
where N/M is smaller, is used. For example, an FEC having 

30 stronger error correcting ability is used when the mapping 
ratio is 2:3 than when the mapping ratio is 3:4 (2/3 is 
smaller than 3/4) . 
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In order to classify the FEC enhanced mode in detail, 
the estimated error ratio is divided into several sections 
and the mapping ratio in each section is determined. The 
N/M value of the mapping ratio is set to be smaller as the 
5 estimated error ratio becomes higher. Also, it is 
preferable that the mapping ratio is set so that M is N+l. 
This is because it is convenient to manage the additional 
header since the number of additional headers is one in 
such a case. However, it may be necessary to use more 
10 than one additional header. 

A variable mapping ratio is determined according to 
the state of the channel. Accordingly, the encoding ratio 
of the FEC is varied depending on the state of the 
15 channel. However, the length of the DLC-PDU is fixed 
since the length for the increased part due to the strong 
FEC is secured by segmenting the PDU of the upper layer 
although the encoding ratio which is varied depending on 
the state of the channel is used. 

20 

The wireless DLC-PDU having the variable encoding 
ratio is formed according to the mapping ratio determined 
on . the basis of the error ratio of the forward channel 
(step 72) and the wireless DLC-PDU is transmitted through 
25 the forward channel (step 74) . The structures of the 
wireless DLC-PDUs according to the respective mapping 
rates were already described in Figures 4 and 5. 

The state of the* wireless channel according to the 
30 present invention is relatively variable. Namely, the 
state of the channel may deteriorate for short periods of 
time and may become normal. When the state of the channel 
changes with the lapse of time, the mapping ratio changes 
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accordingly. Here, a case where the channel state is 
changed from a normal state to an FEC enhancing mode will 
now be described. 

5 Let's assume that the mapping ratio is changed from 

1:1, which is the mapping ratio of the normal channel 
state, to 2:3 since the state of the channel deteriorates. 
In such a case, three DLC-PDUs must be used in order to 
transmit the two PDUs of the upper layer. However, since 
10 only enough bandwidth for transmitting the two DLOPDUs is 
allocated in the normal channel state, additional 
bandwidth must be allocated in order to operate in the FEC 
enhanced mode. 

15 CEPs 81 and 87, which independently operate, are 

introduced to the base station 34 and the mobile station 
32 as shown in Figure 8 for resource allocation and 
request. The channel estimation processors (CEP) 81 and 
87 provide the estimated channel state and the NAK 

20 information for supporting the simultaneous multiple copy 
mode shown in Figure 4 to schedulers 80 and 86. 

Figure 8 schematically shows a resource allocation and 
request mechanism between the base station and the mobile 
25 station according to the embodiment of the present 
invention. 

The CEP 87 for examining the cell received through a 
receiver 89 and estimating the state of the channel, 
30 exists in the mobile station 32. The CEP 87 provides 
information on the channel state (the mapping ratio and 
the NAK information) to the scheduler 86 which performs 
resource allocation and request in the mobile station 32. 
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The scheduler 86 performs self scheduling for the 
necessary bandwidth, according to the information on the 
channel state and requests the necessary resources to the 
base station 34 through a transmitter 88 in the form of a 
dynamic parameter (DP) . The CEP 81 for examining the cell 
received through a receiver 83 in the base station anc 
estimating the state of the channel exists in the base 
station 34. The CEP 81 provides the information on the 
channel state to the scheduler 80 which performs resource 
allocation and request in the base station 34. Namely, 
the base station 34 and the mobile station 32 
symmetrically operate, excluding the request and 
allocation of the resources. When the base station 34 is 
requested by the mobile station 32 to provide resources in 
the form of the DP, the scheduler 80 of the base station 
34 performs the self -scheduling for bandwidth allocation 
and transmits a reserved slot to the mobile station 32 
through a transmitter 82. Such operations of the CEP and 
the scheduler are performed in the case of the allocation 
of additional bandwidth for the simultaneous multiple copy 
mode shown in Figure 4 as well as the allocation of the 
bandwidth due to the change in the mapping ratio. 

The change in the mapping ratio will now be described 
with reference to Figure 7. Whether the state of the 
channel changes is generally examined by the transmitter 
and the receiver by the CEP (step 73a) . When the mapping 
ratio changes due to the change in the state of the 
channel, the bandwidth is adjusted (step 73b) . The step 
73b is performed as shown in Figure 8. 

Figure 8 shows that the base station 34 allocates the 
bandwidth when the mobile station 32 requests the 
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bandwidth allocation to the base station 34. However, 
since the state of the channel is estimated by the CEP 81 
in the base station 34, a modified embodiment , in which 
the base station 34 automatically allocates additional 
bandwidth to the mobile station 32 when the state of the 
channel deteriorates, can be performed. Namely, since the 
base station 34 can control the allocation of the 
bandwidth by itself, the base station 34 can directly 
adjust the bandwidth to be allocated to the mobile station 
32 when the upward channel state to the base station 34 
deteriorates . 

Although not shown in Figure 7, the currently 
segmented PDUs of the upper layer are converged to the 
wireless DLC- PDUs based on the current method, and are 
transmitted even when the mapping ratio changes and the 
changed mapping ratio must be adopted after all the 
segmented PDUs are transmitted. For example, although the 
mapping ratio changes at the point of time where two 
wireless DLC-PDUs are currently transmitted in the state 
that the mapping ratio is 2:3, the remaining one DLC-PDU 
must be formed according to the current 2:3 mapping ratio 
and then, transmitted. If not, the consistency of each 
cell is not kept- 
Feedback information on each cell transmitted through 
the forward channel is received (step 75) . When the NAK 
is received, the number of copies to be re- transmitted 
with the simultaneous multiple copy mode is determined 
(steps 76 and 77) . The number of multiple copies in the 
multiple copy mode can be previously determined. However, 
the variable number of multiple copies depending on the 
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estimated state of the channel can be dynamically 
determined. 

Since additional bandwidth is required for the 
simultaneous multiple copy, the bandwidth must be 
additionally adjusted (step 78) . This step is performed 
by a method similar to that used for the step 74b of 
adjusting the bandwidth according to the change in the 
mapping rate. Namely, a method, in which the base station 
34 allocates additional bandwidth when the mobile station 
32 requests additional bandwidth allocation to the base 
station 34, and a method, in which the base station 34 
which sent the NAK estimates that the mobile station 32 is 
transited to the simultaneous multiple copy mode and 
previously allocates additional bandwidth, can be used. 

After adjusting the additional bandwidth for the 
simultaneous multiple copy, a plurality of copies of the 
cell with respect to which the NAK is received are 
transmitted in the same frame by the simultaneous multiple 
copy method (step 79) . The simultaneous multiple copy 
method was described in Figure 4. 

The embodiment of the present invention, which 
includes the steps of forming the wireless DLC-PDU 
according to the variable encoding ratio based on the 
state of the channel and of re -transmit ting the copies of 
the error cells with the simultaneous multiple copy method 
when the NAK is received, was described. However, it is 
apparent to anyone skilled in the art that an embodiment, 
in which only one of the above steps is adopted, can be 
performed. The basic ARQ mechanism, which was not 
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mentioned, for example, a time-out mechanism, can be 
applied to the embodiments of the present invention. 

The embodiments of the present invention can be 
5 realized by a program which can be executed by computer 
systems. Also, such a program can be executed by- 
general ly used digital computer systems by reading a 
corresponding program from computer readable recording 
media in which such a program is recorded. Magnetic 
10 storage media such as ROMs, floppy disks , and hard disks, 
optical reading media such as CD-ROMs, DVDs, and carrier 
waves such as transmission through Internet are included 
in the computer readable recording media. 

15 According to the present invention, it is possible to 

reduce the number of re-transmission attempts by improving 
the probability of correcting forward errors using more 
error controlling bits as the state of the channel becomes 
worse and to minimize the waste of resources using less 

20 error controlling bits as the state of the channel becomes 
better, to thus obtain the optimal performance and 
guarantee the minimum delay time. 

Also, according to the present invention, it is 
25 possible to change the channel encoding ratio according to 
the state of each channel while the length of the wireless 
DLC-PDU is fixed by estimating the state of the forward 
channel using the statistical characteristic of the 
backward channel and to reduce the cell transmission error 
30 ratio and the cell transmission delay time by re- 
transmitting a plurality of copies of the corrupted cell, 
in the simultaneous multiple copy mode. 
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While this invention has been particularly shown and 
described with reference to preferred embodiments thereof, 
it will be understood by those skilled in the art that 
various changes in form and details may be made therein 
without departing from the spirit and scope of the 
invention as defined by the appended claims. 

The reader's attention is directed to all papers and 
documents which are filed concurrently with or previous to 
this specification in connection with this application and 
which are open to public inspection with this 
specification, and the contents of all such papers and 
documents are incorporated herein by reference. 

All of the features disclosed in this specification 
(including any accompanying claims, abstract and 
drawings) , and/or all of the steps of any method or 
process so disclosed, may be combined in any combination, 
except combinations where at least some of such features 
and/or steps are mutually exclusive. 

Each feature disclosed in this specification 
(including any accompanying claims, abstract and 
drawings) , may be replaced by alternative features serving 
the same, equivalent or similar purpose, unless expressly 
stated otherwise. Thus, unless expressly stated otherwise, 
each feature disclosed is one example only of a generic 
series of equivalent or similar features. 

The invention is not restricted to the details of the 
foregoing embodiment (s) . The invention extend to any novel 
one, or any novel combination, of the features disclosed 
in this specification (including any accompanying claims, 
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abstract and drawings) , or to any novel one, or any novel 
combination, of the steps of any method or process so 
disclosed. 
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CLAIMS 

1. A method for controlling errors in a link layer in 
wideband wireless communication using an automatic repeat 
request (ARQ) scheme, in which a wideband wireless channel 
is used for communication between a first node and a 
second node, comprising the steps of: 

(a) estimating the error ratio of a forward (a 
direction in which a cell is transmitted from the first 
node to the second node) channel using the state of a 
backward (a direction in which a cell is transmitted from 
the second node to the first node) channel, and 
transmitting a cell, in which a forward error correction 
(FEC) code having an encoding ratio that varies depending 
on the estimated error ratio is included in a protocol 
data unit (PDU) of a wireless link layer, through the 
forward channel; and 

(b) re-transmitting the copy of a cell transmitted in 
the step (a) , when feedback information that indicates 
that an error exists in the cell transmitted in the step 
(a) is received through the backward channel . 

2. The method of claim 1, wherein the PDU of the wireless 
link layer in the step (a) has a fixed length regardless 
of the variable encoding ratio of the FEC code. 

3. The method of claim 1 or 2, wherein, in the step (b) , 
a plurality of copies of the cell to be transmitted in the 
step (a) are re- transmitted using a simultaneous multiple 
copy method in the same frame. 
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4. A method for controlling errors in a link layer in 
wideband wireless communication using an ARQ scheme, in 
which a wideband wireless channel is used for 
communication between a first node and a second node, 
comprising the steps of: 

(a) estimating the error ratio of a forward (a 
direction in which a cell is transmitted from the first 
node to the second node) channel through the state of a 
backward (a direction in which a cell is transmitted from 
the second node to the first node) channel; 

(b) determining a ratio in which the PDU of an upper 
layer is converged to the PDU of a wireless link layer on 
the basis of the error ratio of the forward channel 
estimated in the step (a) ; 

(c) transmitting the cell of the PDU of the wireless 
link layer formed according to the convergence ratio 
determined in the step (b) through the forward channel; 
and 

(d) re-transmitting the copy of the cell transmitted 
in the step (c) when feed-back information which indicates 
that an error exists in the cell transmitted in the step 
(c) is received through the backward channel. 

5. The method of claim 4 # wherein the PDU of the upper 
layer is the PDU of a wire ATM cell. 

6. The method of claim 4 or 5, wherein the step (a) 
comprises the steps of: 
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(al) receiving a cell through the backward channel; 

(a2) determining whether an error exists in the cell 
received in the step (al) ; and 

(a3) calculating the ratio of the number of cells 
determined to have errors in the step <a2) to the number 
of cells received in the step (al) during a predetermined 
time period, and estimating the ratio as the error ratio 
of the forward channel. 

7. The method of claim 4, 5 or 6, wherein, in the step 
(b) , when N and M are first and second positive integers 
and N is smaller than M, the convergence ratio is 
determined to be 1:1 when the error ratio estimated in the 
step (a) is less than a predetermined threshold value and 
the convergence ratio is determined to be N:M when the 
error ratio estimated in the step (a) is equal to or more 
than the predetermined threshold value. 

8. The method of claim 7, wherein, in the step (b) , N is 
smaller than M by 1. 

9. The method of claim 7 or 8, wherein, in the step (b) , 
a second threshold value, which is larger than the 
predetermined threshold value, is further set when the 
error ratio estimated in the step (a) is equal to or more 
than the predetermined threshold value and, when the error 
ratio estimated in the step (a) is equal to or more than 
the second threshold value, the convergence ratio, i.e., 
N/M, is determined to be less than the convergence ratio 
when the error ratio is less than the second threshold 
value by N/M, in the step (b) . 
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10* The method of claim 7 or 8, wherein, in the step (b) , 
a plurality of additional threshold values, which are 
larger than the predetermined threshold value, are further 
set when the error ratio estimated in the step (a) is 
equal to or more than the predetermined threshold value 
and, when the error ratio estimated in the step (a) is 
equal to or more than a threshold value among the 
plurality of additional threshold values, the convergence 
ratio, i.e., N/M, is determined to be less than the 
convergence ratio when the error ratio is less than the 
threshold value* 

11. A method for controlling errors in a link layer in 
wideband wireless communication using an ARQ scheme, in 
which a wideband wireless channel is used for 
communication between a first node and a second node, 
comprising the steps of: 

(a) estimating the error ratio of a forward (a 
direction in which a cell is transmitted from the first 
node to the second node) channel through the state of a 
backward (a direction in which the cell is transmitted 
from the second node to the first node) channel and 
determining the ratio in which the payload of the PDU of 
an upper layer is converged to the payload of the PDU of a 
wireless link layer on the basis of the estimated error 
ratio; 

(b) forming a cell to be transmitted through the 
forward channel by converging the header of the PDU of the 
upper layer to the header of the PDU of the wireless link 
layer, adding a checksum and a FEC code with respect to 
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the header, converging the payload of the PDU of the upper 
layer to the payload of the PDU of the wireless link layer 
according to the convergence ratio determined in the step 
(a) , and adding a checksum and the FEC code with respect 
to the payload; 

(c) transmitting the cell formed in the step (b) 
through the forward channel; and 

(d) re-transmitting the copy of the cell transmitted 
in the step (c) when feedback information which indicates 
that an error exists in the cell transmitted in the step 
(c) is received through the backward channel. 

12. The method of claim 11, wherein, in the step (b) , 
information for a wireless link and information on the 
convergence ratio determined in the step (a) are added to 
the header of the PDU of the upper layer and the header of 
the PDU of the upper layer, to which the information for 
the wireless link and the information on the convergence 
ratio determined in the step (a) are added, is converged 
to the header of the PDU of the wireless link layer. 

13. The method of claim 11 or 12, wherein, in the step 
(b) , the header of the PDU of the upper layer is 
compressed and converged to the header of the PDU of the 
wireless link layer. 

14. The method of claim 11 or 12, wherein, in the step 
(b) , the FEC code with respect to the header is encoded in 
an encoding method having a higher correction ratio than 
the FEC code with respect to the payload. 
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15. The method of claim 11, 12 or 13 , wherein the PDU of 
the wireless link layer has a fixed length regardless of 
the convergence rate. 

16. The method of any of claims 11 to 15, wherein, in the 
step (a) , when N and M are first and second positive 
integers and N is smaller than M # the convergence ratio is 
determined to be 1:1 when the estimated error ratio is 
less than a predetermined threshold value and the 
convergence ratio is determined to be N:M when the 
estimated error ratio is equal to or more than the 
predetermined threshold value, 

and wherein, in the step (b) , when the convergence 
ratio is determined to be N:M in the step (a) , the FEC 
codes with respect to the header and the payload are 
encoded in an encoding method having a higher error 
correction ratio as the N/M of the convergence ratio 
become smaller. 

17. The method of any of claims 11 to 15, wherein, in the 
step (a) , when N and M are first and second positive 
integers and N is smaller than M, the convergence ratio is 
determined to be 1:1 when the estimated error ratio is 
less than a predetermined threshold value and the 
convergence ratio is determined to be N:M when the 
estimated error ratio is equal to or more than the 
predetermined threshold value, 

and wherein, in the step (b) , when the convergence 
ratio is determined to be N:M in the step (a), each header 
of the PDUs of the upper layer is converged to each header 
of the PDUs of the wireless link layer, the N payloads of 
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the PDUs of the upper layer are partitioned into the M 
payloads of the PDUs of the wireless link layer and 
converged, the headers of the PDUs of the wireless link 
layer corresponding to the difference between N and M is 
newly constituted including information on the convergence 
rate. 

18. A method for controlling errors in a link layer in 
wideband wireless communication using an ARQ scheme, in 
which a wideband wireless channel is used for 
communication between a first node and a second node, 
comprising the steps of: 

(a) partitioning the error ratio of the wideband 
wireless channel into a plurality of sections and 
estimating the error ratio of a forward (a direction in 
which a cell is transmitted from the first node to the 
second node) channel to belong to one of the plurality of 
predetermined sections through the state of a backward (a 
direction in which the cell is transmitted from the first 
node to the second node) channel; 

(b) determining the convergence ratio in which the 
payload of the PDU of an upper layer is converged to the 
payload of the PDU of a wireless link layer on the basis 
of the error ratio of the forward channel estimated to 
belong to one of the plurality of sections in the step (a) 
and forming a cell according to the convergence ratio, to 
be transmitted through the forward channel; 

(c) newly adjusting allocated bandwidth when the 
convergence ratio determined in the step (b) changes due 
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to the change of the section to which the error ratio 
estimated in the step (a) belongs; 

(d) transmitting the cell formed in the step (b) 
5 through the forward channel; and 

(e) re-transmitting the copy of the cell transmitted 
in the step (d) when feedback information which indicates 
that an error exists in the cell transmitted in the step 

10 (d) is received through the backward channel. 

19. The method of claim 18, wherein, in the step (c) , the 
bandwidth to be allocated to the first node is 
automatically adjusted by the second node according to the 

15 state of the forward channel. 

20. The method of claim 18, wherein the step (c) comprises 
the steps of: 

20 (cl) the first node requesting the second node to 

allocate adjusted bandwidth according to the change in the 
convergence ratio determined in the step (b) ; and 

(c2) the second node allocating adjusted bandwidth to 
25 the first node according to the request of the first node. 

21. A method for controlling errors in a link layer in 
wideband wireless communication using an ARQ scheme, in 
which a wideband wireless channel is used for 

30 communication between a first node and a second node, 
comprising the steps of: 
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(a) estimating the error ratio of a forward (a 
direction in which a cell is transmitted from the first 
node to the second node) channel through the state of a 
backward (a direction in which the cell is transmitted 
from the second node to the first node) channel and 
determining the ratio in which the PDU of an upper layer 
is converged to the PDU of a wireless link layer on the 
basis of the estimated error ratio; 

(b) transmitting the cell of the PDU of the wireless 
link layer formed according to the convergence ratio 
determined in the step (a) through the forward channel; 

(c) receiving feedback information on the cell 
transmitted in the step (b) through the backward channel; 
and 

(d) re-transmitting a plurality of copies of the cell 
transmitted in the step (b) when feedback information that 
indicates that an error exists in the cell transmitted in 
the step (b) is received in the step (c) . 

22. The method of claim 21, wherein, in the step (d) , a 
plurality of copies of the cell transmitted in the step 
(b) are re- transmitted in the same frame using a 
simultaneous multiple copy method. 

23. The method of claim 22 , wherein the step (d) comprises 
the steps of: 

(dl) determining the number of copies to be re- 
transmitted when feedback information that indicates that 
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an error exists in the cell transmitted in the step (b) is 
received in the step (c) ; and 

(d2) re- transmitting the copies of the cell 
5 transmitted in the step (b) , the number of which is 
determined in the step (dl) . 

24. The method of claim 23, wherein, in the step (dl) , the 
number of copies to be re-transmitted is determined 

10 according to the convergence ratio. 

25. A method for controlling errors in a link layer in 
wideband wireless communication using an ARQ scheme, in 
which a wideband wireless channel is used for 

15 communication between a first node and a second node, 
comprising the steps of: 

(a) estimating the error ratio of a forward (a 
direction in which a cell is transmitted from the first 

20 node to the second node) channel through the state of a 
backward (a direction in which a cell is transmitted from 
the second node to the first node) channel and determining 
the ratio in which the PDU of an upper layer is converged 
to the PDU of a wireless layer on the basis of the 

25 estimated error ratio; 

(b) transmitting the cell of the PDU of the wireless 
link layer, which is formed according to the convergence 
ratio determined in the step (a) through the forward 

30 channel; 



(c) receiving feedback information on the cell 
transmitted in the step (b) through the backward channel; 
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(d) newly adjusting additional bandwidth required for 
re-transmitting a plurality of copies of the cell 
transmitted in the step (b) in the same frame using a 
simultaneous multiple copy method when feedback 
information that indicates that an error exists in the 
cell transmitted in the step (b) is received in the 0 step 
(c) ; and 

(e) re- transmitting a plurality of copies of the cell 
transmitted in the step (b) in the same frame using a 
simultaneous multiple copy method. 

26. The method of claim 25, wherein, in the step (d) , the 
second node automatically adjusts the bandwidth to be 
additionally allocated to the first node when the second 
node finds that an error exists in the cell transmitted in 
the step (b) . 

27. The method of claim 25, wherein the step (d) comprises 
the steps of: 

(dl) the first node requesting the second node to 
allocate additionally adjusted bandwidth required for re- 
transmitting a plurality of copies of the cell transmitted 
in the step (b) in the same frame using a simultaneous 
multiple copy method; and 

(d2) the second node allocating the additionally 
adjusted bandwidth to the first node according to the 
request of the first node. 
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28. A method for controlling errors in a link layer in a 
wideband wireless coraiminication using an ARQ scheme, in 
which a wideband wireless channel is used for 
communication between nodes, comprising the steps of: 

(a) forming a cell by converging the PDU of an upper 
layer to the PDU of a wireless link layer ; 

(b) transmitting the cell constituted in the step (a) ; 

(c) receiving feedback information on the cell 
transmitted in the step (b) ; and 

(d) re -transmit ting a plurality of copies of the cell 
transmitted in the step (b) in the same frame using a 
simultaneous multiple copy method when feedback 
information that indicates that an error exists in the 
cell transmitted in the step (b) is received in the step 
(c) . 

29. The method of claim 28 , wherein the step (d) comprises 
the steps of: 

(dl) newly adjusting additional bandwidth required for 
re -transmitting the plurality of copies of the cell 
transmitted in the step (b) in the same frame using a 
simultaneous multiple copy method when feedback 
information that indicates that an error exists in the 
cell transmitted in the step (b) is received in the step 
(c) ; and 
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(d2) re-transmitting the plurality of copies of the 
cell transmitted in the step (b) in the same frame using 
the simultaneous multiple copy method. 

5 30. Computer readable recording media in which programs 
for executing the following steps by computers are 
recorded, in wideband wireless communication for 
controlling errors in a link layer using an ARQ scheme, in 
which a wideband wireless channel is used for 
10 communication between a first node and a second node; 

(a) estimating an error ratio of a forward (a 
direction in which a cell is transmitted from the first 
node to the second node) channel through the state of a 

15 backward (a direction in which a cell is transmitted from 
the second node to the first node) channel and 
transmitting a cell, in which a FEC code having a variable 
encoding ratio according to the estimated error ratio is 
included in the PDU of a wireless link layer, through the 

20 forward channel; and 

(b) re-transmitting the copy of the cell transmitted 
in the step (a) when feedback information which indicates 
that an error exists in the cell transmitted in the step 

25 (a) is received through the backward channel. 

31. Computer readable recording media in which programs 
for executing the following steps by computers are 
recorded, in wideband wireless communication for 
30 controlling errors in a link layer using an ARQ scheme, in 
which a wideband wireless channel is used for 
communication between a first node and a second node; 



59 



(a) estimating the error ratio of a forward (a 
direction in which a cell is transmitted from the second 
node to the first node) channel through the state of a 
backward (a direction in which a cell is transmitted from 

5 the second node to the first node) channel; 

(b) determining a ratio to which the PDU of an upper 
layer is converged to the PDU of a wireless link layer, on 
the basis of the error ratio of the forward channel 

10 estimated in the step (a) ; 

(c) forming a cell to be transmitted through the 
forward channel by converging the PDU of the upper layer 
to the PDU of the wireless link layer according to the 
convergence ratio determined in the step (b) ; 

(d) transmitting the cell formed in the step (c) 
through the forward channel; 

(e) receiving feedback information on the cell 
transmitted in the step (d) through the backward channel; 
and 

(f) re-transmitting the . copy of the cell transmitted 
in the step (d) according to the ARQ scheme when feedback 
information that indicates that an error exists in the 
cell transmitted in the step (d) is received in the step 
(e) . 

32. The recording media of claim 31, wherein the step (a) 
comprises the steps of: 



(al) receiving a cell through the backward channel; 
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(a2) determining whether an error exists in the cell 
received in the step (al) ; and 

(a3) calculating the ratio of the number of cells 
determined to have errors in the step (a2) to the 
plurality of cells received in the step (al) during a 
predetermined time period and estimating the ratio to be 
the error ratio of the forward channel. 

33. The recording media of claim 31, wherein, in the step 

(b) , when N and M are first and second positive integers 
and N is smaller than M, the convergence ratio is 
determined to be 1:1 when the error ratio estimated in the 
step (a) is less than a predetermined threshold value and 
the convergence ratio is determined to be N:M when the 
error ratio is equal to or more than the predetermined 
threshold value. 

34. The recording media of claim 31, wherein, in the step 

(c) , the cell to be transmitted through the forward 
channel is formed by adding a checksum and a FEC code with 
respect to a header after compressing and then converging 
the header of the PDU of the upper layer to the header of 
the PDU of the wireless link layer and then adding a 
checksum and a FEC code with respect to a payload after 
converging the payload of the PDU of the upper layer to 
the payload of the PDU of the wireless link layer 
according to the convergence ratio determined in the step 
(b) . 

35. The recording media of claim 31, wherein the step (c) 
further comprises a step (g) of newly adjusting allocated 
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bandwidth when the convergence ratio determined in the 
step (b) is changed due to the change in the error ratio 
estimated in the step (a) . 

5 36. The recording media of claim 31, wherein, in the step 
(f ) , the plurality of copies of the cell transmitted in 
the step (d) are re-transmitted in the same frame using a 
simultaneous multiple copy method when feedback 
information which indicates that an error exists in the 
10 cell transmitted in the step (d) is received in the step 
(e) . 

37. The recording media of claim 31, wherein the step (f) 
comprises the steps of: 

15 

(fl) newly adjusting additional bandwidth required for 
re-transmitting the plurality of copies of the cell 
transmitted in the step (d) in the same frame using a 
simultaneous multiple copy method when feedback 
20 information which indicates that an error exists in the 
cell transmitted in the step (d) is received in the step 
(e) ; and 

(f2) re- transmitting the plurality of copies of the cell 
25 transmitted in the step (d) in the same frame using a 
simultaneous multiple copy method. 

38. A method for controlling errors in a link layer in 
wideband wireless communication, the method being 

30 substantially as herein described with reference to any of 
Figures 3 to 8. 
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39. A computer readable media substantially as herein 
described with reference to any of Figures 3 to 8. 
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